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In the Claims 



Please amend the claims as follows: 




1-12. ^Canceled) 

13. (Currently Amended) A computer-implemented method comprising: 

providing a control flow graph of a program, the graph having an inner regio n with 
multiple e ntry nodes, and an outer region; 

selecting a ajngle one o f the existing entry nodes as a representative entry node for the 
inner region; 

replacing the raker region with the representative entry node; 

for each prolog noife of the inner regio n having an edge to one of the existing entry nodes 
other than the representa tiv<^entrv node, adding an edge from the prolog node to the 
representative entry node; and 

for each epilog node of thinner region, adding an edge from the representative entry 
node to the epilog node. 



14. (Original) The computer-implemented method of claim 13 further comprising: 

assigning edge values to all edges inthe control flow graph such that the sum of the edge 
values along each unique path is unique withinVe control flow graph. 



15. (Original) The computer-implemented method of claim 13 further comprising: 
creating a region source node for the outer regions 

for each entry node of the outer region, adding an ^Jge from the region source node to the 
entry node; 

creating a region sink node for the outer region; and 

for each exit node of the outer region, adding an edge fron^the exit node to the region 
sink node. 



5? 
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16. (Original) The computer-implemented method of claim 15 wherein the control flow 
graph mclud^a^lurality of inner regions, and the actions of the method are applied for each of 
the plurality of inner re^ons, such that a different augmented control flow graph is created for 
each of the plurality of inner regie' 

17. (Original) The computer-implemented memM^f claim 15 wherein the control flow 
graph includes a hierarchy of inner regions, and the actions^fthe method are applied recursively 
to the hierarchy of inner regions, such that a different augmented cofcbqlflow graph is created 
for each inner region in the hierarchy of inner regions. 



18. (Currently Amended) A computer-implemented method comprising: 

selecting representative path within an inner region of a software function, the 
representative path belsgidentified by ajsingle entry nod e selected from among multiple existing 
entry nodes of the inner regten and a^ngje representative exit nod e selected from among 
multiple existing exit nodes of tb^i flflftr rp<Hnn; 

for each prolog node of (W inn^oegio n having an edge to one of the existing entry nodes 
that is not the representative entrvrtedXA* an edge from the prolog node to the 
representative entry node; and 

for each epilog node of the inner regio n havinga* edge to one of the existing exit nodes 
that is not the representative exit node, adding an edge fronrrhej-epresentative exit node to the 
epilog node. 




(Ori^na])jrhe_c^m^uter-implemented method of claim 18 further comprising: 
removing any edges frwnprotog^cu^of the inner region to entry nodes of the inner 
region other than the representative entry node; and^^-^^ 

removing any edges from exit nodes of the inner regionolfieT-tharjJhe representative exit 
node to epilog nodes of the inner region. " 
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least one\xit ] 



0. \ (Original) The computer-implemented method of claim 18 wherein the software function 
has a faction entry and a function exit, and the inner region has at least one entry node and at 
it node, the method further comprising: 
adding an edge from the function entry to each of the at least one entry node of the inner 
region; and 

adding ai^edge from each of the at least one exit node of the inner region to the function 

exit. 



2 1 . (Original) The computer-implemented method of claim 20 wherein the control flow 
graph includes a plurality o^inner regions, and the actions of the method are applied for each of 
the plurality of inner regions. 

22. (Original) The computer-iiitolemented method of claim 20 wherein the control flow 
graph includes a hierarchy of inner regions, and the actions of the method are applied recursively 
to the hierarchy of inner regions. 



23. (Original) The computer-implementetftaethod of claim 20 further comprising: 
assigning edge values to all edges in the cWrol flow graph such that the sum of the edge 

values along each unique path is unique within the control flow graph. 

24. ^urrently Amended) A machine readable medium including instructions for a method 
comprising-^Vw 

selecting a representative^)^ withpnm inher region of a software function, the representative 
path being identified by ajMMy nod e Selected from among multiple existing entry nodes of 
the inner region^ and a single rmK^tativ&^t nod e selected from among multiple existing exit 
nodes of the inner region: / / / \ 

for each prolog node df the inn^rego n having antedge to one of the existing entry nodes 
that is not the representa tive fentrv node, adding an edge from A^w^log node to the 
representative entry node; and \ 
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for rach epilog node of the inner regio n having an edge to one of the existing exit nodes 
that is not th&representative exit node, adding an edge from the representative exit node to the 
epilog node. 



;hine readable medium of claim 24 wherein the software function has 
cftion exit, and the inner region has at least one entry node and at least 
further comprising: 
the function entry to each of the at least one entry node of the inner 



25. (Original) 
a function entry and 
one exit node, 

adding srf edge froi 
region; and 

adding an edge from eacfis^f the at least one exit node of the inner region to the function 

exit. 

26-39. (Canceled) 

slew) A method comprising: 
dividing the CFG of a program into a plurality of hierarchical regions, at least some of 
the regions havingtmiltiple entry nodes and/or multiple exit nodes; 
selecting one orthe regions; 

adding source and sihk nodes to the CFG of the one region; 

if the one region has muffiRle entry nodes, adding an edge from the source node to all the 
entry nodes of the one region; 

if the one region has multiple exifhmles, adding an edge from all the exit nodes of the 
one region to the sink node; 

assigning identifiers to the edges in the one^gion, including the added edges so as to 
produce a unique combination of the identifiers for ea^path in the region, including paths from 
the source node and to the sink node. 



41. (New) The method of claim 40 where the identifiers are mhnbers. 
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42. 



few) The method of claim 41 where the combination is a sum. 



43. (New) The method of claim 40 further comprising instrumenting at least some of the 
edges of theVlFG. 

44. (New) The method of claim 40 further comprising: 

executing cMe within the region, entering the- region at one of the entry nodes, and 
exiting the region at one of the exit nodes; 

combining the identifiers of those edges executed within the region to produce the 
combination. V 

45. (New) The method of chrim 44 further comprising initializing the combination after code 
execution reaches the one entry M|de from outside the region. 

46. (New) The method of claim 45swhere 

the region has multiple entry node^. only one of which is executed during a single 
execution of the region; \ 

the combination is initialized to different ones of the identifiers, depending upon which of 
the multiple entry nodes is executed during the suigle execution. 

47. (New) The method of claim 44 further compiling storing the combination upon exiting 
the region from the one exit node. \ 

48. (New) The method of claim 47 where the region has multiple exit nodes, only one of 
which is executed during a single execution of the region. \ 



49. (New) A machine-readable medium bearing instructions exi 
carrying out the method of claim 40. 



itable by a computer for 
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50. Wew) A method comprising: 

selteting a CFG of a program for profiling, the program having a number of existing 
edges, a fimctkm entry node, and a function exit node; 

dividingSttie CFG into multiple hierarchical regions each having at least one region entry 
node and at least otoe region exit node; 

inserting addhbnal edges into the CFG to produce an augmented CFG, at least some of 
the edges extending betWeen an outer one of the regions and an inner one of the regions; 

assigning edge identifiers to the existing edges and to at least some of the additional 
edges such that any path, including paths through the some additional edges, in the augmented 
CFG has a unique combinaHon\pf edge identifiers. 

51. (New) The method ofclairiiSO where the identifiers are numbers. 

52. (New) The method of claim SlWhere the combination is a sum. 

53. (New) The method of claim 50 further comprising, for at least some of the regions 
having multiple paths therethrough, selecting Ve of the multiple paths as a representative path. 

54. (New) The method of claim 50 further comprising removing backedges from the regions. 

55. (New) The method of claim 50 where imerting Includes inserting additional edges from 
the function entry node to the region entry node(s) of the Hierarchical regions. 

56. (New) The method of claim 55 where inserting included inserting additional edges to all 
of the region entry nodes of those regions having multiple regionWry nodes. 



57. (New) The method of claim 50 where inserting includes inserting additional edges from 
the function exit node(s) of the hierarchical regions to the function exit nbde. 
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58. (New) The method of claim 57 where inserting includes inserting additional edges from 
all of the region exit nodes of those regions having multiple region exit nodes. 

59. (New) The method of claim 50 further comprising selecting a single representative entry 
node for each of tHe regions having multiple entry nodes. 




60. (New) The method of claim 59 where inserting includes, for each region, inserting 
additional edges from prd^og nodes of the each region to the representative entry node of that 
region. 

6 1 . (New) The method of ckm 50 further comprising selecting a single representative exit 
node for each of the regions havinV multiple exit nodes. 

62. (New) The method of claim 6lWhere inserting includes, for each region, inserting 
additional edges from the representative ^dt node to the epilog nodes of the each region. 

63. (New) The method of claim 50 furtheVcomprising instrumenting the existing edges of 
the augmented CFG. 

64. (New) The method of claim 50 further comprising: 
executing code so as to follow one of multiple plain paths {pl9:29} through the program; 
combining the identifiers of those edges executedyithin the program to produce the 

combination. 



65. (New) The method of claim 64 further comprising: 

accessing one of an array of counters specified by the conization representing the one 
plain path; 

modifying the one counter. 
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66. ^""tNew) JThe method of claim 65 where the number of counters is less than the possible 
number of plain pathsThroi^gh the program. 



67. (New) A machine-readable medium! 
carrying out the method of claim 50. 



; instructions executable by a computer for 



